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CLAIMS 

1. (Previously Presented) A computer-based method comprising the steps of: 

a. converting a mark-up language document to a logical tree-based representation 
comprising a plurality of nodes, each node other than a root node having a local identifier, 

b. choosing an initial base length of at least one byte with which to encode local 
identifiers of said nodes, 

c. sequentially encoding each local identifier other than said root node in 
hexadecimal notation starting with an initial hexadecimal value and incrementing the initial 
hexadecimal value by said initial base length, 

d. adaptively extending said initial base length by at least one additional byte upon 
exhausting all incremental hexadecimal values based on said initial base length, 

e. encoding at least one local identifier other than said root node and a node not 
encoded in step (c) based on said extended base length, 

f. assigning node identifiers to said plurality of nodes other than said root node by 
concatenating encoded values of local identifiers of all nodes along a path from said root 
node to a node to which a node identifier is currently being assigned, and 

g. outputting and storing said node identifiers associated with said nodes of said 
mark-up language document in computer storage. 

2. (Previously Presented) The computer-based method of claim I, wherein inserting a node 
into an existing tree does not require change to existing node identifiers. 
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3. (Previously Presented) The computer-based method of claim 1, wherein a node is inserted 
between a first node and a second node having consecutive local identifiers. 

4. (Previously Presented) The computer-based method of claim 3, wherein said inserted node 
is assigned a local identifier having a string length longer than string length of said first node. 

5. (Canceled). 

6. (Canceled). 

7. (Canceled). 

8. (Canceled). 

9. (Previously Presented) An article of manufacture, said article of manufacture comprising a 
computer readable storage medium having computer readable program code embodied therein, 
said computer readable program code comprising modules being executed by a computer 
comprising modules implementing code to: 

a. converting a mark-up language document to a logical tree-based representation 
comprising a plurality of nodes, each node other than a root node having a local identifier, 

b. choose an initial base length of at least one byte with which to encode local 
identifiers of said nodes, 

c. sequentially encoding each local identifier other than said root node in hexadecimal 
notation starting with an initial hexadecimal value and incrementing the initial hexadecimal 
value by said initial base length, 
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d. adaptively extending said initial base length by at least one additional byte upon 
exhausting all incremental hexadecimal values based on said initial base length, 

e. encoding at least one local identifier other than said root node and a node not encoded 
in step (c) based on said extended base length, 

f. assigning node identifiers to said plurality of nodes other than said root node by 
concatenating encoded values of local identifiers of all nodes along a path from said root node to 
a node to which a node identifier is currently being assigned, and 

g. outputting and storing said node identifiers associated with said nodes of said mark- 
up language document in computer storage. 

10. (Canceled). 

11. (Canceled). 

12. (Canceled). 

13. (Canceled). 

14. (Previously Presented) The computer-based method of claim 1, wherein said assigned local 
identifiers are assigned values based on variable-length binary string encoding. 

15. (Previously Presented) The article of manufacture of claim 9, wherein said assigned local 
identifiers are assigned values based on variable-length binary string encoding. 

16. (Previously Presented) A computer-based method comprising the steps of: 



Page 4 of 15 



Docket: SVL920030099US1 

a. choosing an initial base length of at least one byte with which to encode local 
identifiers of nodes of a logical tree-based representation of an XML document, 

b. assigning a value of zero as a node identifier to a root node in a logical tree, 

c. sequentially encoding each local identifier other than said root node in hexadecimal 
notation starting with an initial hexadecimal value and incrementing the initial hexadecimal 
value by said initial base length, 

d. adaptively extending said initial base length by at least one additional byte upon 
exhausting all incremental hexadecimal values based on said initial base length 

e. encoding at least one local identifier other than said root node and a node not 
encoded in step (c) based on said extended base length,, 

f. assigning node identifiers to said plurality of nodes other than said root node by 
concatenating encoded values of local identifiers of all nodes along a path from said root node to 
a node to which a node identifier is currently being assigned, and 

g. outputting and storing said node identifiers associated with said nodes of said 
XML document in computer storage. 

17. (Previously Presented) The method of claim 1, wherein said markup-language document 
is an XML document. 

18. (Previously Presented) The method of claim 1, wherein encoding lengths are selected 
based on statistics defining a maximum number of descendants associated with any given node. 



Page 5 of 15 



Docket: SVL920030099US1 

19. (Previously Presented) The article of manufacture of claim 9, wherein said markup- 
language document is an XML document. 

20. (Previously Presented) The article of manufacture of claim 1, wherein encoding lengths 
are selected based on statistics defining a maximum number of descendants associated with any 
given node. 
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